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IN THE CLAIMS: 

Please find below a listing of all of the pending claims. Tlte statuses of the claims are 
set forth in parentheses. 

L (Currently Amended) A method for identifying samples to determine search results for a 
query in it peer-to-peer system, the method comprising; 

receiving a query at a destination node; 

I 

receiving samples from a first set of nodes proximaUy located to the destination node 
in an overlay network for thcpccr-to-pecr system, the samples associated with information 

stored at the proximaUy located nodes; 

i 

identifying, bused on the samples received from the first set of nodes, a first node of 
the first set of nodes likely storing information associated with objects stored in the pecr-to- 
peer system that are relevant to the query to determine search results for the query; and 

storing forwarding information for the identified first node of the first set of nodes 
likely storing information associated with objects stored in the pecr-to-peer system that are 
relevant to the query; 

generating semantic vectors for objejetsstored in the peer*to«peer_sV5rtcm: 

hashing_cach_of_ the semantic_vectors_tD i>enerate_kevsJdenrilVine_locariong m the 
overlay network to store Icey-yaluc miryfor the objects, wherein the kev s are the semantic 
vectors for thclobiccts and the values include at leas_t_o_ne of the obiccts_and_addrcsses_for_the 

storing the key-value pairs at nodes associated with the locations in the overlay 

i 

ncWork wherein the ^ored key^valuc mirs a^soeiatcd wjth gimilnnsemantie vectors are 
pi^xiTnanv_1ocatcd.in,thc.ovcr1av.nctwQrk . 
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2. (Original) The method of claim 1, further comprising: 

comparing the query to information stored in the first node; wherein the information 
stored in the first node is associated with objects stored in the peer-to-pcer network; and 

generating search results including information stored in the first node associated with 
objects relevant to the query based on the comparison of the query to the information stored 
in the first node. 

i 

3. (Original) The method of claim 2, further comprising: 

determining whether a quit threshold has been reached; 
transmitting the search results to an initiator of the query in response to the quit 
threshold being reached; and 

performing the following steps in response to the quit threshold not being reached; 

identifying a second node likely storing information associated with objects 
stored in the pcer-tn-peer network that are relevant to die query based on samples 
received from a second set of nodes including the second node, wherein the second 
set of nodes arc nodes proximally located to the first node in the overlay network; and 

adding information stored in the second node to the search results; the added 
information being associated with objects that are relevant to the query. 

4. (Previously Presented) The method of claim 3, wherein the quit threshold is associated 

with at least one of hops in the overlay network and whether the search results are improved 

i 

by adding information to the search results Jrom the second node. 

3 
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5. (Canceled). 

i 

i » 

6. (Currently Amended) The method of claim [[5)3 1, further comprising: 

generating the samples for the first set of nodes as a function of at least one of key- 
value pairs stored at each of the first set of nodes. 

I • ■ 

7. (Original) The method of claim 6, wherein generating the samples comprises: 

generating a destination node semantic vector representative of objects associated 
with at least one of key-value pairs stored at the destination node and recent queries executed 
by the destination node; 

' generating a list of key-value pairs for each node of the first set of nodes, wherein 
each list includes key-value pairs associated with objects having semantics similar to the 
destination node semantic vector. 

i 
i 

8. (Original) The method of claim 7, wherein identifying, based on the samples received 
■from the first set of nodes, a first node of the first set of nodes likely storing information 
associated with objects stored in the pccr-to-pccr network that are relevant to the query 
comprises: 

generating a semantic vector for each of the samples for the first set of nodes; 

comparing the destination node semantic vector to each of the semantic vectors for 
the first set of ijjodes; and 

identifying one of the semantic vectors for the first set of nodes closest to the 
destination node semantic vector, 

! 
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9. (Currently Amended) The method of claim [[5]] 1, further comprising: 

identifying lower dements for the semantic vcciors; 

generating planes in the overlay network asjiociated with the lower elements and 
performing the steps of claim 1 for each of the planes. 

10. (Currently Amended) The method of claim [[5]] 1, further comprising: 

storing indices of key-value pairs at the nodes; 

rcplicajting an index for a second node in the first node, wherein the second node is 

i 

proximally located to the first node in the overlay network; and 

identifying key-value pairs from the replicated index that arc relevant to the query. 

i 

1 1 . (Currently Amended) The method of claim [[5]] 1, further comprising: 

storing indices of key-value pairs at the nodes: 

in the first node, replicating indices for a plurality of nodes in a region in the overlay 
network including the first node; and 

identifying key-value pairs from the replicated indices that are relevant to the query. 

12. (Original) The method of claim 2, wherein the first set of nodes are neighbor nodes to 
the destination node in the overlay network. 



13. (Original) The method of claim 3, wherein the second set of nodes arc neighbor nodes to 
the first node in the overlay network. 



5 

PAGE 8/16 * RCVD AT 1 W15/2007 4:20:03 PM (Eastern Daylight Time] * SVR:USPTO-EFXRF-2/13 * DNIS:2738300 ' CSID7038655150 * DURATION (mm-ss):03-54 



0CT-15-2007(M0N) 1 5: dT 



MHNNRVH * KHN6 



(FflX)70386551 50 



P. 009/016 



PATENT ; Atry Docket No.: 200308654-1 

! App. Ser. No.; 10/705,932 

14. (Currently Amended) An apparatus for identifying samples lo detenninc search results 
for a query in a pecr-to-peer system, the apparatus comprising: 
means for receiving a query at a destination node; 

means for receiving samples from a first set of nodes proximally located to the 
destination node in an overlay network for the pecr-to-pcer system, the samples associated 
with information stored at the proximally located nodes; 

means for identifying, based on the samples received from the first set of nodes, a first 
node of the first set of nodes likely storing information associated with objects stored in the 
peer-to-peer system that are relevant to the query to determine search results for the query; 
and 

means for storing forwarding information for the identified first node of the first set of 
nodes likely storing information associated with objects stored in the pccr-to-pccr system that 
arc relevant to the query; 

means for generating semantic vectors for obje cts stored in the pecr-to-peer system: 
means for kagfaiBB ^ch of the semantic vectors to generate keys identifying locations 
in_the_ovcriay network Jo_store_key^lue paimJbr_the_objecL^ wheretn_the_keys,are_the 
semantic vectors for the objects and the values include at least one., of the objects and 
addresses_ror_the_objccm:_and 

means for storing the kev-value pairs at nodes associated with the locations in the 

i 

qyerl^network_whereui the_stored_key'>valuejpairs associated widi M simnarsemantic^ectors 

afg_proximall¥jocatcd r m^ 

i 

i 

' i 

6 

PAGE 9(16* RCVD AT 10115/2007 4:20:03 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-2i13 * DNIS:2738300 * C5ID:7038655150 * DURATION (mm-$$):03-W 



OCT-1 5-2007CM0N) 15: dT; MHNNRVR & KRNG 



(FflX)70386551 50 



P. 010/016 



PATENT | Any Docket No.: 200308654-1 

App.Ser. No,: 10/705,932 

1 5, (Original) , The apparatus of claim 1 4, further comprising: 

means for comparing the query to information stored in the first node; wherein the 

information stored in the first node is associated with objects stored in the peer-to-peer 

i 

network; and j 

means for generating search results including information stored in the first node 
associated with objects relevant to the query based on the comparison of the query to the 

i 

information stored in the first node* 

! 

1 6, (Original) The apparatus of claim 1 5, further comprising: 

means for determining whether a quit threshold has been reached; 

means for transmitting the search results to on initiator of the query in response to the 
quit threshold being reached; and 

means for performing the following Amotions in response to the quit threshold not 
being reached: 

identifying a second node likely storing infonnation associated with objects 
stored in the peer-to-pcer network that arc relevant to the query based on samples 

received from a second set of nodes including the second node, wherein the second 

i 
i 

set of nodes are nodes praximally located to the first node in the overlay network; and 

adding information stored in the second node to the search results; the added 
information being associated with objects stored in the pccr-to-pccr system that are 

relevant to the query. 

i 
i 
i 

i 
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17. (Previously Presented) The apparatus of claim 16, wherein the quit threshold is 

i 

associated with at least one of hops in the overlay network and whether the search results arc 
improved by adding information to the search results from the second node. 

18. (Currently Amended) A computer readable storage device on which, is embedded a 
program, the program performing a method, the method comprising: 

jeceiving a query at a destination node; 

i 

receiving samples from a first set of nodes proximally located to the destination node 

i 

in an overlay network for the peer-to-pcer system, the samples associated with information 
stored at the proximal Jy located nodes; and 

identifying, based on the samples received from the first set of nodes, a first node of 
the first set of nodes likely storing information associated with objects stored in the peer-to- 
peer system that are relevant to the qnery; 

gencmting_scnmnticjy_cctore_fo^ 

I 

hashiniLcachofthesemanticjye^ 
oyetlav.nciworfcto,s^ 

vectors for the objects and the values include at least one of the objects and addresses for the 
obfectSLand j 

storing the key-value pairs at nodes associated with the locations in the overlay 
networkjyhc^ 

prqja mallv located in the overlay network . 

i 
i 

! 
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19, (Previously Presented) The computer readable storage device pf claim 18, wherein the 

i 

method further comprises: 

comparing the query to information stored in the first node; wherein (he information 
stored in Lhc Erst node is associated with objects stored in the peer-to-peer network; and 

generating search results including information stored in the first node associated with 

i 

objects relevant to the query based on the comparison of the query to the information stored 
in die first node, 

20. (Previously Presented) The computer readable storage device of claim 19, wherein the 
method further comprises: 

i 

determining whether a quit threshold has been reached; 
tr ansmit ting the search results to an initiator of die query in response to the quit 
threshold being reached; and 

performing the following steps in response to the quit threshold not being reached: 
identifying a second node likely storing information associated with objects 
Stored in the peer-to-peer network that are relevant to the query based on Samples 

received from a second set of nodes including the second node, wherein the second 

i 

set of nodes are nodes proximally located to the first node in die overlay network; and 

adding information stored in the second node to the search results; the added 
information being associated with objects stored in the peer-to-peer system that are 
relevant to the query, 

! 
I 
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I 

2L (Previously Presented) The computer readable storage device of claim 20» wherein the 
quit threshold is associated with at least one of hops in the overlay network and whether the 
search results are improved by adding information to the search results from the second node, 

22* (Currently Amended) A pccr-to-pccr system comprising; 

a plurality of nodes in the system operating as a search engine configured to execute a 
query received by the search engine; 

i 

an overlay network implemented by the plurality of nodes; 

a plurality of indices stored at the plurality of nodes, each index including at least one 
semantic vector for an objec t and 

| Cflch_of the_semant?cjyectora_ig_ha3te locationstn 
the overlay network to store key-value paira for the objects, 

iwhcrcmahc.kcvs.am^ 
include at least one of the objects and addresses for the objects. 

wherein_th_e_kev^value pairs are stored at nodes associated with the locations m 
1hc_oycr1av_neWq r lc.an 

semantic vectors are proxtmatlyjocated in the overlay network: 
wherein a first node in the search engine is configured to receive samples from nodes 
proximally located to the first node in the overlay network, the first node u tilizin g the 
samples to identity an index of one of the other nodes to search in response to receiving the 
query. 

23, (Canceled). 

10 
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i 

24. (Previously Presented) The system according to claim 23, wherein the first node is 
located in a region in the overlay network and the first node is configured to store indices 
from nodes in the region, wherein the first node is operable to search a plurality of indices 
likely to include information relevant to the query without forwarding the query to other 
nodes in the regiott 

! 

! 
j 

i 

! 

I 

I 

! 
I 
j 

I 

| 

I 
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